Background and objectives: The correction of the sugar or no-fat solid material will cause changes in flavor and texture of ice cream, which is a basic concern of ice cream producers. The reduction of sugar levels in ice cream can be offset by other bulking agents like non-fat solid materials capable of modifying the flavor and texture of the final product. Considering the high nutritional value of dates and that, Iran is one of the world's main producers of dates; it is necessary to study the use of by-products from date processing industry. Whey are among the raw material of cheese factories that have high nutritional value and lower price than milk. In this regard, there is high possibility of using this valuable material. Material and methods: In this study, four replacing levels of date syrup (25, 50, 75 and 100%) instead of sugar in vanilla ice cream based on whey was used. The physicochemical factors including acidity, over-run, melting time of first drop, color features (brightness, redness, yellowness, TCD index, hue), rheological behavior and sensory properties (texture, flavor, color and total acceptance) were investigated. Results: The results of this study showed that with increased replacement of sugar with date syrup in the ice cream formulation due to decrease in the strength of ice cream texture, overrun decreased by 54% for control and 42% for sample containing 100 % date syrup. Similar trends were observed regarding melting index of resistance with 20. 54 and 14. 43 min for the control and 100% date syrup ice-cream, respectively. In addition to this, viscosity decreased significantly (P<0. 05) and by increasing the replacing levels noticeable color changes were observed in produced ice cream samples. The flow behavior index for all samples was lower than 1, which confirms the thinning behavior. Analyzing the sensory characteristics of the produced ice cream showed that ice-cream formulation with 50 date syrup: 50 sugar content brought high score from the panelist point of view. Conclusion: Due to the high nutritional value and the high level of date production in Iran, the use of dates-derived products in particular date syrup is suitable as sugar replacer in ice cream formulations. According to the results, date syrup at 25 and 50% replacing level is a good alternative candidate for sugar in ice cream formulation.